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WHAT IS CLAIMED IS: 

. A controller for a synchronous DRAM comprising: 

a sortingHmit for receiving memory requests and sorting said 
memory requfeste based on their addresses; 



a throughput maximizingtroitfor processing said memory requests 
to the synchronous DRAM in respofrse^to scheduling which 
maximizes the use of data slots by the synchr&nojis DRAM. 





emory requests are 
ory requests are 




)ntroller according to claim 1 , when 
tagged for indicating a sen3tng--eFcl£r thereof before 
sent to said sorting unit. 



Jfi? A controller according to claim 1 , wherein said sorting unit tags said 
requests for indicating a received order thereof. 

4. AnrontreUa^according to claim 1 , further comprising a control block 
for receiving a controller clock signaTan3^ievelQ2i2g an SDRAM clock signal by 




dividing said controller clock signal with a programmable 

A controller according to clainyf, wherein said predetermined divisor 
value is greater than or equal to 4 and less than or equal to 32. 

i> % 

jx. A controller according to claim yf, wherein said throughput 
maximizing unit comprises a plurality of bank data paths for receiving said 
memory requests based on addresses sorted by said sorting unit at corresponding 
bank data paths. 
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^ A controller according to claim^ wherein said control block further 
includes, 

an arbitration unit for arbitrating said memory requests based on 
the previous request to the synchronous DRAM, and when 
5 conflicting memory requests are queued in one of said bank data 

paths, and 

a constraint update unit for decoding the decisions from said 
arbitration unit and simultaneously updating scheduling constraints 
of the synchronous DRAM. 

10 A controller according to claim wherein said throughput 

maximizing unit further includes, 

a qualification unit for qualifying said memory requests based on 
scheduling constraints of the synchronous DRAM, and 

a command update unit for developing, a command stack of said 
15 memory requests and modifying a- pTuarlity of update queues which 

A, 

each correspond to one of said bank data paths, in response to said 
qualification unit. 

%' 1 

A controller according to claim/2^ further comprising a return data 
path for detecting the order of data returning from the synchronous DRAM with 
20 respect to said sending order of the tagged memory request. 
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K). A controller according to claim JS, further comprising a return data 



path for detecting the order of data returning from the synchronous DRAM with 
respect to said received order of the tagged memory request. 

1 . A system for interfacing a processing device with a synchronous 
DRAM comprising: 



means for developing 
device; and 



jmory requests from the processing 



a controller for maximizing throughput of said mgmojy requests 
from the processing device to the synchronous DRAM. 



10 I2>-A^system according to claim 11, whefSln said controller maximizes 

throughput based cmstAeduling constraints of ttu ^^fechronous DRAM and 
arbitrates between conflicting memSry-coquests S9 that data slots used by the 
synchronous DRAM are maximized. 

IjN^A method for controlling a synchronous DRAM comprising the steps 

15/ of: 

(a) receiving merhei^y requests and sorting said memory requests 
based on their addressed 
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(b) maximizing throughput of said memory requests to the 
synchronous DRAM so that use of data state by the synchronous 
DRAM is maximized. 
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A method according to claim 13, further comprising the step of 
tagging said memo^requests to indicate a se^d^nR_pr^er thereof before said 
memory requests are received at 

^ t> 

18\ A method according to claim >s, further comprising the step of 
tagging said memory requests to indicate a received order thereof at said step (a). 

16. A s T*iethod according to claim 13', further comprising the steps of 
receiving a controller clock signaTSnd-deyglogmg an SDRAM clock signal by 
dividing said controller clock signal with a programmableTivtsoF-A^ue. 

yi. A method according to claim wherein said predetermined divisor 
10 value is greater than or equal to 4 and less than or equal to 32. 

4- & 

\Z. A method according to claim j/C, wherein said step (b) receives said 
memory requests at a plurality of bank data paths corresponding to addresses 
sorted at said step (a). 

W. A method according to claim L#, further comprising the steps of: 
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(c) arbitrating between said memory requests based on the 
previous request to the synchronous DRAM when conflicting 
memory requests are queued in one of said bank data paths; and 
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(d) decoding the decisions at said step (c) and simultaneously 
updating scheduling constraints of the synchronous DRAM. 

fly ✓ 

^0. A method according to claim W, further comprising the steps of: 
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(e) qualifying said memory requests based on scheduling 
constraints of the synchronous DRAM; and 
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(f) developing a command stack of said memory requests in a 
plurality of update queues, where each of said update queues 
corresponds to one of said bank data paths, and modifying said 
update queues in response to qualifying at said step (e). 

»*> 4 

JJj . A method according to claim £s\ further comprising the step of 
detecting the order of data returning from the synchronous DRAM on a return 
data path with respect to said sending order of the tagged memory requests. 

A method according to claim Iff, further comprising the step of 
detecting the order of data returning from the synchronous DRAM on a return 
data path with respect to said received order of the tagged memory request. 



23. A^qiethod for interfacing a processing device with a synchronous 
/ DRAM, comprising^tfc^ steps of: 
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(a) developing memory reqite&Js from the processing device; and 



(b) maximizing throughput of said memory reqi^ests from the 
processing device to the synchronous DRAM. 
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^24. A method according to claim 23, (wl 
throughput D^s^d on scheduling constraints of 
arbitrates between coftflioting memory n 
synchronous DRAM are maxrffrized. 




said step (b) maximizes 

nous DRAM and 
data slots used by the 



